Randomized algorithm

Results: 630



#Item
541Computer science / Randomized algorithm / Time complexity / Algorithm / Asymptotically optimal algorithm / Theoretical computer science / Analysis of algorithms / Applied mathematics

Microsoft PowerPoint - SPAA2007

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2007-07-02 03:57:47
542Spanning tree / NP-complete problems / Graph theory / Operations research / Probabilistic complexity theory / Randomized algorithm / Linear programming / Connectivity / Minimum spanning tree / Theoretical computer science / Computational complexity theory / Mathematics

The Price of Being Near-Sighted Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer {kuhn,moscitho,wattenhofer}@tik.ee.ethz.ch Computer Engineering and Networks Laboratory, ETH Zurich, 8092 Zurich, Switzerland Abstract

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2005-10-11 11:22:41
543Cybernetics / Theoretical computer science / Machine learning / Computer algebra / Data management / Record linkage / Genetic algorithm / Algorithm / Randomized algorithm / Applied mathematics / Mathematics / Analysis of algorithms

Optimized Dual Threshold Entity Resolution For Electronic Health Record Databases – Training Set Size And Active Learning Erel Joffe MD, MSc1,Michael J. Byrne MS1, Phillip Reeder MS1, Jorge R. Herskovic MD PhD1,2, Crai

Add to Reading List

Source URL: www.ncbi.nlm.nih.gov

Language: English
544Theoretical computer science / Search algorithms / Competitive analysis / Algorithm / Binary search algorithm / Sorting algorithm / Randomized algorithm / Online algorithm / Analysis of algorithms / Mathematics / Applied mathematics

Journal of Computer and System Sciences[removed]–656 http://www.elsevier.com/locate/jcss

Add to Reading List

Source URL: researcher.watson.ibm.com

Language: English - Date: 2006-12-11 17:39:49
545Complexity classes / Probabilistic complexity theory / Analysis of algorithms / PP / Quantum complexity theory / Bounded-error probabilistic polynomial / Randomized algorithm / IP / NP / Theoretical computer science / Computational complexity theory / Applied mathematics

How to Generate and Exchange Secrets (extended abstract)

Add to Reading List

Source URL: www.csee.wvu.edu

Language: English - Date: 2009-04-08 11:29:01
546Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / IP / Random walk / Markov chain / Quantum Byzantine agreement / Statistics / Theoretical computer science / Probability theory

Noncryptographic Selection Protocols (Extended Abstract) Uriel Feige

Add to Reading List

Source URL: www.disco.ethz.ch

Language: English - Date: 2011-01-19 07:00:55
547Prime numbers / Complex analysis / Pi / Prime-counting function / Randomized algorithm / Permutation pattern / MAX-3SAT / Mathematical analysis / Mathematics / Analytic number theory

How to Rank with Few Errors ∗

Add to Reading List

Source URL: cs.brown.edu

Language: English - Date: 2007-03-26 09:22:56
548Commitment scheme / Randomized algorithm / One-way function / PP / IP / RSA / Ciphertext indistinguishability / Negligible function / Computational complexity theory / Theoretical computer science / Cryptography / Applied mathematics

Commitment Schemes and Zero-Knowledge Protocols[removed]Ivan Damg˚

Add to Reading List

Source URL: www.daimi.au.dk

Language: English - Date: 2008-02-13 04:47:39
549Probabilistic complexity theory / Polynomials / Pseudorandom number generator / Randomized algorithm / IP / Coding theory / Sipser–Lautemann theorem / Normal distribution / Theoretical computer science / Mathematics / Computational complexity theory

Secure PRNGs from Specialized Polynomial Maps over Any Fq Michael Feng-Hao Liu∗

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2007-10-22 14:34:16
550Algorithm / Mathematical logic / Randomized algorithm / Euclidean algorithm / Island algorithm / Mathematics / Applied mathematics / Theoretical computer science

THE IMPACT OF S Y N C H R O N O U S C O M M U N I C A T I O N ON THE PROBLEM OF ELECTING A LEADER

Add to Reading List

Source URL: groups.csail.mit.edu

Language: English - Date: 2002-10-24 14:34:30
UPDATE